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Abstract: Recent works have investigated the problem of the conflict redistribution in 
the fusion rules of evidence theories. As a consequence of these works, many new rules 
have been proposed. Now, there is not a clear theoretical criterion for a choice of a rule 
instead another. The present chapter proposes a new theoretically grounded rule, based 
on a new concept of sensor independence. This new rule avoids the conflict redistribution, 
by an adaptive combination of the beliefs. Both the logical grounds and the algorithmic 
implementation arc considered. 

1 Introduction 

Recent works have underlined the limitations of the historical rule of Dempster and Shafer 
for fusing the information^ The difficulty comes essentially from the conflict generation 
which is inherent to the rule definition. By the way, a sequential use of the rules would result 
in an accumulation of the conflict, if there were not a process for removing it. Many solutions 
have been proposed for managing this conflict. The following methods are noteworthy: 

• Constraining, relaxing or adapting the models in order to avoid the conflict. 

• Weakening the conflicting information with the time, 

• Redistributing the conflict within the rules. 

Model adaptations are of different natures. Close to Dempster-Shafer theory, Appriou^ sug- 
gests to reduce the possible contradictions by a convenient setting of the problem hypotheses. 
SmetsfTT] removes the nullity constraint on the belief of the empty proposition (TBM); this 
way, the conflict is no more a problem. Dezert and Smarandache[3 deflned evidences 
on models with weakened negations (free DSmT and similar models). By weakening or sup- 
pressing the negation, the conflict actually disappears. The TBM of Smets and the DSmT 
of Dezert and Smarandache are both theoretically grounded. TBM is axiomatically derived, 
while free DSmT is constructed logically [3]. Moreover, although the DSmT keeps the nullity 
constraint for the empty proposition, it is possible to interpret the TBM by means of a con- 
strained DSm model. 

Avoiding the conflict by adapted models is not satisfactory however. Indeed, there are many 
cases where such models appear quite artificial and not well suited to represent the real 
world. Weakening the information is not satisfactory either; in many cases, the choice of a 
weakening criterion is rather subjective. Experimentations |H| have shown better results by 
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means of rules with conflict redistributions adapted to the problem.^ Florea, Jousselme and 
al0 proposed recently a new family of rules which are adaptive with the conflict level. In 
this case, there is an important idea: the redistribution policy is now changing automatically 
as a function of the conflict. 

Many new rules have been proposed. However, there is not a clear theoretical criterion for 
a choice of a rule instead another. Now, these new rules, and particularly the adaptive rule 
of Florea and Jousselme, have uncovered a new fact: there is not a simple and permanent 
definition of the fusion rule for any fusion problem. More precisely, the structure of the 
fusion rule may depend on the structure of the problem. In this chapter, we are proposing 
a methodology for computing fusion rules, being given a problem setting. This methodology 
is logically grounded and based on a new concept of sensor independence. As a result, the 
rules are obtained from a constrained convex optimization. These computed rules cannot be 
derived mathematically in general. 

The next section introduces evidence theories and its various viewpoint. As a general frame- 
work for these theories, the notions of hyperpower sets and of prc-Boolean algebras arc briefly 
reminded. Section settles a new methodology for deriving the fusion rule. This methodol- 
ogy is based on an entropic notion of sensor independence. Then, section 0] discusses about 
the implementations and the properties of the new rules. Typical examples are considered. 
Section is more theoretical and exposes the logical fundaments of our methodology. At 
last, section El concludes. 

2 Viewpoints in evidence theories 

In this section, we are discussing about theories for combining evidences expressed by belief 
functions. Since pre-Boolean algebra is a common framework for all these theories, in par- 
ticular as a generalization of sets and hyperpower sets, we are now introducing briefly this 
notion. 

2.1 Pre-Boolean algebra 

The theory of Dezert and Smarandache is based on the fundamental notion of prc-Boolean 
algebra, or hyperpower sets. These algebra will describe the logical modeling of the knowl- 
edge. This chapter is not dedicated to a thorough exposition of the theory of pre-Boolean 
algebra. The reader should refer to the chapter ?? of this book for a precise theoretical defi- 
nition. Now, the present section will introduce these notions qualitatively, and some typical 
examples will be provided. 

2.1.1 General principle 

Subsequently, the conjunction and disjunction are denoted A and V. The negation, when 
used, is denoted -i. The empty set is denoted _L while the tautology, or full ignorance, is 
denoted T. Notice that these notations are not the most classical in the domain of evidence 
theories. Typically, n, U, 6 \ ■, 0, 9 are used instead of A, V, ±, T. However, A, V, -i, _L, T 
are notations widely used in logics and Boolean algebra. Since the connexions are important 
between these theories, we will use the logical notations in general. 

Definition. A pre-Boolcan algebra could be seen as a subset of a Boolean algebra which 
is stable for the conjunction and the disjunction. As a consequence, a pre-Boolcan algebra 
together with the two operators, conjunction and disjunction, is an algebraic structure. 

This algebraic structure has the same properties than a Boolean algebra, except that it does 

^In fact, Dcmpster-Shafcr rule is also a rule with redistribution of the conflict. But in this case, the 
redistribution is uniform. 
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not implement explicitly the notion of negation. In particular, the following properties are 
provided by the pre-Boolean algebra for the binary operators: 

Commutativity. (f) A t/j ^ t/j /\ </> and cj) \/ i/j ~ ^ W (j) , 

Associativity. A (?/' A 77) = (0 A -0) A jy and (p V {tjj V 77) = {<f> V ip) W rj , 

Distributivity. A (V' V r;) = (0 A -0) V (0 A 77) and V (7/; A 77) = (0 V 7/1) A (0 V r;) , 

Idempotence. <f) /\ (f> ^ (f> and <f) \/ (f> ~ (f> , 

Neutral sup/sub- elements. (f> /\ {<f> \/ tp) ~ (/> and V (0 A 7/;) = , 
for any pjip^r] in the pre-Boolean algebra. 

2.1.2 Example 

Free pre-Boolean algebra. Let a, b, c be three atomic propositions. Consider the free 
Boolean algebra B{a, b, c) generated by a,b,c: 

B{a, 6, c) = I V(a,/3,7)6A(" A /? A 7)/ ^ C {a, -a} X {6, -6} x {c, -c}| . 

It is well known that B{a, b, c) contains 2^^ = 256 elements. 

The free pre-Boolean algebra generated by the propositions a, b, c is the smaller subset of 
B{a,b,c) containing a,6, c and stable for A and V. This set, denoted < a,6, c >, is defined 
extensionally by: 

< a,b,c >= {_L, a A 6 A c, a A 6, a A c, 6 A c, a A (6 V c), 6 A (a V c), c A (a V 6), a, 6, c, 

(a A fe) V (a A c) V (6 A c), (a A 5) V c, (a A c) V 6, (6 A c) V a, a V 6, a V c, 6 V c, a V 6 V c, T} 

It is easily verified that a conjunctive or disjunctive combination of propositions of < a, 6, c > 
is still a proposition of < a, 6, c >. For example: 

(a A (5 V c)) V & = ((a A 5) V (a A c)) V 6 = (a A c) V 5 . 

Moreover. < a, b,c > is obviously the smallest set, which is stable for A and V. In particular, 
it is noticed that ±, T e< a,b,c > since ± = Vaeo ^ ^^'^ T = Aae0 ■ 

The free pre-Boolean algebra < a,b,c > is also called hyperpower set generated by a,b,c. 
It is also denoted , where 9 = {a, 6,c}. Notice that the tautology T is often excluded 
from the definition of the hyperpower set^H] • By the way, Dambreville excluded both _L 
and T from a previous definition j^. These differences have a quite limited impact, when 
considering the free DSmT. Whatever, it is generally assumed that a V 6 V c = T ; but this is 
an additional hypothesis. 

A Boolean algebra is a constrained pre-Boolean algebra. A Boolean algebra is a 
subset of itself and is stable for A and V. Thus, it is a pre-Boolean algebra. Now, we will see 
on an example that a set could be seen as an hyperpower set which has been constrained by 
logical constraints. Since a Boolean algebra could be considered as a set, this result implies 
more generally that a Boolean algebra could be obtained by constraining a free pre-Boolean 
algebra. 

Denote = {a, b, c} . Consider the Boolean algebra 7^(0) related to the set operators 
n, U, \ • and neutral elements 0, Q. This Boolean algebra is extensionally defined by: 

Pie) = {0, a, 6, c, {a, 6}, {a, c}, {b, c}, 6} . 
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Now, consider the hyperpower set < a,b,c> and apply to it the constraints: 
r = {aAb = bAc^aAc = ±, aV6Vc = T}. 

It is then derived: 

a A & A c = a A (& V c) = 6 A (a V c) = c A (a V 5) = (a A 6) V (a A c) V (6 A c) = _L , 
(aAfe)Vc = c,(aAc)V6:=6,(6Ac)Va = a, 
aVbV c = T . 

Denoting < a,b,c >r the rcsuhing constrained pre-Boolean algebra, it comes: 

< a,b,c >r= a,b,c,ay b,a\/ c,b\/ c, T} . 

Then, < a,b,c >r contains exactly the same number of elements than V{Q). More precisely, 
by the Boolean properties of A and V, it is clear that < a,b,c >r and 7^(6) are isomorph 
as pre-Boolean algebra. While < a,b,c >r does not define the negation explicitly, this 
isomorphism shows that the negation is implicitly defined in < a, 6, c >r . In fact, the 
negation of < a, 6, c >r has been built by the constraints. This is an important property of 
pre-Boolean algebra: 

The constraints put on a free pre-Boolean algebra partially characterize the nega- 
tion operator. 

As a consequence, there is a partial definition of the negation in a pre-Boolean algebra. This 
negation is entirely undefined in an hyperpower set and is entirely defined in a set. But there 
are many intermediate cases. 

Example of constrained pre-Boolean algebra. Let G = {a, b, c} be a set of atomic 
propositions and F = {a A 6 = a A c} be a set of constraints. By propagating the constraints, 
it is obtained: 

aA6 = aAc=(aA5)V(aAc) = (aA5)A(aAc) = aA6Ac. 

Consequently: 

aA(6Vc) = aA6Ac, {aAb)Vc = c, (a A c) V b = b . 

6 A (a V c) = c A (a V &) = (a A 6) V (a A c) V (6 A c) = A c . 

At last, the constrained pre-Boolean algebra is extensionally defined by: 

< a,b,c >r= {-L, a A 6 A c, 6 A c, a, 6, c, (& A c) V a, a V 6, a V c, 6 V c, a V 6 V c, T} 

This configuration is modeled in figure ^ This model ensures that the propagation of the 
constraints is complete in the definition of < a, 6, c >r. 

2.1.3 Notations 

Let be a set of atomic propositions. The free pre-Boolean algebra generated by 8 is 
denoted < 6 > . 

Now, let r be a set of constraints over the propositions of < 8 >. The pre-Boolean algebra 
generated by Q and constrained by T is denoted < 9 >r . Of course, it comes < 6 >0=< 6 > 
(the pre-Boolean algebra generated by 6 and constrained by an empty F is an hyperpower 
set). 

A proposition </) is a subproposition of proposition tp if and only if cj) A = 4>; subsequently, 
the property A "0 = is also denoted (j) C ip . 
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(6Ac)Va a\/b bV c cV a aVbV c 



Figure 1: Pre-Boolean algebra < a,b,c >r; (-L and T are omitted) 



2.2 Belief 

It is now given a pre-Boolean algebra < Q >r as a logical framework for the knowledge repre- 
sentation. The theories of evidence also implement a belief on each logical proposition. This 
belief contains both an imprecision and an uncertainty information. The following sections 
consider two main styles for implementing the belief. In the DSmT and DST (Dempster 
Shafer Theory) the belief over the empty proposition is always zero. In the TBM (Trans- 
ferable Belief Model) the belief over the empty proposition may be non zero. These 
viewpoints are related to two slightly different logical interpretations, as stated in section |S1 



2.2.1 DSmT and DST 

DSmT defines the notion of belief in a same way than DST. The only difference is that DST 
works on a set, while DSmT works on any pre-Boolean algebra. Fundamental differences will 
also arise, when defining the fusion of the information fsection l2.3|l . 



Basic Belief Assignment. A basic belief assignment (bba) to the pre-Boolean algebra 
< 8 >r is a real valued function defined over < Q >r such that: 

m((/)) — 1 , m(_L) = and m > . 

0G<e>r 

Typically, m represents the knowledge of an expert or of a sensor. By hypothesizing to(_L) = 0, 
the DSmT assumes the coherence of the information. 

The bba is a belief density, describing the information intrinsic to the propositions. The full 
belief of a proposition is thus the compilation of the bba of its sub-propositions. 



Belief function. The belief function Bel related to a bba m is defined by: 

V0 G< e >r, Bcl(0) = ■ (1) 

l/JG<e>r:V'C</> 

It is generally considered that Bel (Veee ^) ^ 1 1 which means that 8 matches all possible 
information. 
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2.2.2 TBM and TBM-like bba 



Like the DST, the TBM works on a set. However, in tire TBM interpretation the beUef put 
on the empty set is not necessarily zeroed. It is also possible to mix this hypothesis with a 
pre-Boolean modeling, as follows. 

TBM-like Basic Belief Assignment. A basic belief assignment to the pre-Boolean al- 
gebra < O >r is a real valued function defined over < >r such that: 

m((/)) = 1 and ?7i > . 

0e<e>r 

By removing the hypothesis m(_L) = 0, the coherence of the information is canceled. The 
coherence and non-coherence hypotheses have a logical interpretation, as explained in sec- 
tion |31 

In fact, it is also possible to simulate the TBM (and TBM-like models) by means of the 
DSmT (with the coherence hypothesis). The idea is to simulate the empty set of TBM by 
the pre-Boolean proposition Aeee ^ ■ "^^^^ result, although simple, is outside the scope of 
this chapter and will not be developed further. To end with this subsection, it is noticed that 
Smets proposes a slightly different definition of the belief function by excluding the belief of 
the empty set. Smets belief function will be denoted and defined by: 

Bels(0) = "^(^) ■ 

i/'e<e>r:-L#'i/Jc</> 

This truncated belief function is not used subsequently, since we work essentially on bba and 
on the full belief function Bel as defined in 

2.3 Fusion rules 

The main contribution of evidence theories consists in their fusion rules. It is assumed then 
that two or more sources of information are providing a viewpoint about the universe. These 
viewpoints are described by specific bbas for each sensor. The question then is to make a 
unique representation of the information, i.e. a unique bba, from these several bbas. Several 
rules for fusing such information have been elaborated. 

There are essentially two kinds of rules. The first kind avoids any conflict redistribution. 
The theorists generally agree then on a unique fusion rule, the conjunctive rule (without 
redistribution). Two models avoid the conflict redistribution: the transferable belief model 
of Smets and the free DSmT. In both theories, a strong constraint is put on the model. TBM 
puts non zero weights on the empty set, while free DSmT removes the negation from the 
model. In many cases however, these hypotheses are too restrictive. 

When the conflict is taken into account and is redistributed, many possible rules have been 
proposed. No model restriction is needed anymore, but it is difficult to decide for a definitive 
fusion rule. 

The following sections introduce shortly these various concept of rules. 
2.3.1 Fusion rule in free DSmT and similar models. 

Free DSmT is defined on an hyperpower set. A fundamental property of an hyperpower 
set is that the empty proposition cannot be generated from non empty propositions. More 
generally, a pre-Boolean algebra < >r, where the constraints in T do not generate ±, will 
also satisfy such property: 

(/),'(/' e< e > \{±} =^ A e< e > \{_L}. (2) 



6 



This property will be called an insulation property. 

Assume now a pre-Boolean algebra < >r satisfying ((SJ- Then, two bbas mi and m,2 over 
< 6 >r will be fused into a bba nii ® m2 as follows: 

V0 G< 6 >r , mi © m2((/)) = ^ mi{ip)m2{T]) . (3) 

V'Ary— 

This definition is compatible with the constraint mi © m2(-L) = of DSmT, since it comes 
by the insulation property: 

mi(V') ^ and m2(?7) 7^ implies V A 77 e< 9 > \{±} ■ 

The insulation property is often a too strong hypothesis for many problems. The TBM 
viewpoint will not request such structure constraints. But as a consequence, the coherence 
property of the bba will be removed. 

2.3.2 Fusion rule for TBM-like bbas 

In the TBM paradigm, two bbas toi and m2 over < O >r will be fused into a bba mi © m2 
as follows: 

V(> G< 6 >r , mi © m2(0) = ^ mi{ip)m2ir]) ■ (4) 

There is no particular restriction on the choice of < 6 >r in this case. It is for example 
possible that the model contains two non empty propositions tp and 77 such that ?/; A 77 = _L . 
Assuming that the initial bbas mi and m2 are such that miiip) > and m2{'q) > 0, it comes 
from the definition that mi © m2(-L) > 0. But the rule is still compatible with the TBM 
paradigm, since then the coherence constraint mi © m2(-L) = is removed. By the way, 
removing this constraint is not satisfactory in many cases. In particular, it is well known 
that the weight of the contradiction may increase up to 1 by iterating the fusion stages. 

2.3.3 General case 

While the fusion rule is clearly defined by © for models avoiding the conflict, there are many 
possible rules when this conflict has to be redistributed. Typically, the rule could be defined 
in two steps. First, compute the conjunctive function /i of mi and m2 by: 

V0 e< e >r , = 51 mx{i!)m2{ri) . 

The function fi is like the fusion rule in the TBM paradigm. It cannot be used directly, since 
/x(_L) have to be redistributed when /x(-L) > . Redistributing the confiict means: 

• Constructing a function p on < O >r such that: 

p(±) = 0, Pi^) = ^ and p>0, 

<l>e<e>r 

• Derive the bba mi © m2 by: 

mi © m2{(t)) = + p{(j>)^J,i±) . 

There are many possible rules deduced from the redistribution principle. Moreover, the 
redistribution may be dependent to a local conflict, like the PGR rulesOIHl- It is also noticed 
that some authorsU| allows negative redistributions by removing the constraint p > . These 
new rules are as well legitimate and interesting, but by allowing negative redistributions, the 
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criterion for defining rules is again weakened. The question now is how to decided for a 
rule or another? This choice is certainly dependent of the structure of the fusion problem. 
Actually, Florea, Jousselme and al[7j proposed a rule adaptive with the conflict level. More 
generally, it is foreseeable that a fusion rule should be defined or computed specifically for a 
given fusion problem. 

In the next sections, we will derive logically a new ruling method, which avoids the conflict 
redistribution by exploiting a new concept of independence of the sensors. The new rules 
will be essentially computed from an entropic optimization problem. This problem may be 
unsolvable, which will imply a rejection of the hypotheses (too high conflict between the 
sources). Otherwise, it will adapt the belief dispatching in a much more flexible way than 
the usual conjunctive function /x. 

3 Entropic approach of the rule definition 

To begin with this new rule concept, we will directly settle the concrete optimization princi- 
ples of our method. The logical justifications will come later, in section |S1 

3.1 Independent sources and entropy 

Actually, the idea is not completely new, and Dezert used it in order to give a first justification 
to the free DSmT 0. More precisely, the free rule could be rewritten: 

V0 e< e >r, mi ® m2(<?!)) = ^ foi^.rf) , 

i^iArj—cf) 

where: 

fo{ip,v) = mi{tjj)m2{v) ■ (5) 

If we are interpreting kind of probability, the relation jSJ is like the probabilistic 

independence, where foii^jV) is a kind of joint probability. Section [S] will clarify this prob- 
abilistic viewpoint. Now, there is a link between the notion of probabilistic independence 
and the notion of entropy, which is often forgotten. The law foiipiV) = ™i('0)'^2(??) is a 
maximizer of the entropy, with respect to the constraint of marginalization: 

fo e arg max ~ ^ /(V', v) In /(V', v) 

under constraints: (6) 
/>0, ^f{ip,v) = nT'2{r]) and ^ f{i(;,r]) = mi{ip) . 

This is actually how Dezert derived the conjunctive rule of free DSmT although he 
did not make an explicit mention to the probability theory. Now, the equation has a 
particular interpretation in the paradigm of information theory: fo is the law which contains 
the maximum of information, owing to the fact that its marginals are mi and m2. By 
the way, independent sources of information should provide the maximum of information, 
so that the maximization of entropy appears as the good way to characterize independent 
sources. When the constraints arc just the marginalizations, the solution to this maximization 
is the independence relation fo{iJj,ri) ~ mi(?/')m2(?7). In Bayesian theory particularly, the 
marginalizations are generally the only constraints, and the notion of independent sources of 
information reduces to the notion of independent propositions. But in the case of evidence 
theories, there is the problem of the conflict, which adds constraints. 
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3.2 Definition of a new rule for the DSmT 



Let be defined a pre-Boolean algebra < 8 >r; constituting the logical framework of the 
information. Let be defined two bbas mi and TO2 over < Q >r. The bbas are assumed to be 
coherent^ so that mi(_L) = 7712 (-L) = . Then the fusion of mi and 777,2 is the bba uii © TO2 
defined by: 

V0 e< e >r, mi ®77i2((/)) = foi^.rf) , 

V'At;— 

where: 

So G arg max - V /(V', In /(V', ??) 

^ (7) 

under constraints: 

/>0, Y fiip,!]) = 1712(7]) , Yf{ip,r]) =mi{ip) , 

i> n 
and V-0, 77 G< 8 >r , -0 A 77 = _L =^ f{ip, rj) = . 

This rule will be named E7itropy Maximizing Rule (EMR). 

Corollary of the definition. The fused bba is compatible with the coherence constraint 
mi ©m2(-L) = of DSmT. 

Proof is immediate owing to the constraints ?/' A 7/ = ± /(?/', t?) = in the optimization. 

3.3 Feasibility of the rule 

The rule is feasible when there is a solution to the optimization. The feasibility is obtained 
as soon there is a solution to the constraints. 

Definition. The fused bba mi © m2 is defined if and only if there exists a function / such 
that: 

/>0, ^/(tA,??) = m2(7/) , ^/(7/',7y) = 777-1 (-0) , 

^ V (8) 

and V-tA, tj e< Q >r , 1/' A 77 = _L =^ f{ip, i]) = . 

In next section, it will be shown on examples that the fusion is not always feasible. Ac- 
tually, the infeasibility of the rule is a consequence of fundamental incompatibilities of the 
information. 

3.4 Generahzations 
3.4.1 Fusion of N bbas 

It will be seen that the fusion rule defined previously is not associative. This means that the 
sources of information do not have the same weight in a sequential fusion. However, when it 
is needed to fuse N sources of information simultaneously, the fusion method has then to be 
generalized to N bbas. The subsequent definition makes this generalization. 

N-ary rule. Let be defined a pre-Boolean algebra < 8 >r, constituting the logical frame- 
work of the information. Let be defined N coherent bbas mi|i<i<jv over < 8 >r- Then the 
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fusion of niilKiKN is the bba ©[mi|l < i < N] defined by: 

V<^G<e>r, ®[m,|l<i<Ar](0)= ^ foiHl<i<N), 

where: 

fo e argmax-^/(7/.,|l < i < N)lnfi'^,\l < i < N) 

under constraints: 

/>0, Vz, fi^i\^<j<N) = m,{i;,), 

N 

and V^A e< e , /\ = ± =^ f{i\\l <i<N) 

i=l 

3.4.2 Approximation of the rule 

The definition of our rule needs the maximization of the entropy of / under various con- 
straints. An algorithm for solving this maximization is proposed in section 0] The problem 
is solved by means of a variational method. By the way, it may be interesting to have a 
more direct computation of the rule. In particular, better computations of the rule could be 
obtained by approximating the optimization problem. 

As soon as a solution is feasible, there are many ways to approximate the rules. The main 
point is to approximate the entropy H{f) = —^^^f{'4'TV)^^fi'^jV) by a function H{f) 
such that H{f) ~ H{f) . Then, the rule is just rewritten: 

V0 e< e >r, TOi ©m2(0) = fo{i',r]) , 

tpAr}—(j} 

where: 

fo e argmaxij(/) , 

/ (10) 

under constraints: 

/>0, = 7712(77) , ^/(VA7?)=771i(^), 

and V-0, 77 G< >r , ip = ± =^ f{ijj, 7?) = . 

An example of approximation is H{f) ~ — ^ /^(V'l v)^ which is obtained by a first order 
derivation of In. Approximated rules will not be investigated in the present chapter. 

4 Implementation and properties 

This section is devoted to the development of basic properties of the rule EMR and to 
practical implementation on examples. 

4.1 Properties 

Commutativity. Let mi and 7TI2 be two bbas over (f> €< Q >r . By definition iQ, the 
fused bba mi ® rn2 exists if and only if m2 ® nii exists. Then nii ® m2 = 7712 ® nii . 



(9) 



0. 
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Neutral element. Define the bba of total ignorance v by t^(T) = 1 . Let to be a bba over 
4> G< 6 >r ■ Then the fused bba m®v exists, and m® v = m . 

Proof. Since /o(0, i>) = and /o > , it is deduced /o(0, V') = unless ^ = T. 
Now, since /o(0,'0) = fnlcj)), it is concluded: 

/o(0,T) =to(</)) and /o(0,V^)==OforV#T. 

This function satisfies the hypotheses of Q , thus implying the existence of to © . 
Then the result to © = to is immediate. 

□ □□ 

Belief enhancement. Let be given two bbas toi and TO2, and assume that there exists a 
fused bba toi © TO2 computed by Denote by Beli © Bcl2 the belief function related to 
TOi © TO2 . Then: 

Bell © Bcl2(0) > max{Bcli(0),Bel2(0)} for any e< 9 >r . (11) 

Proof. 

Proof o/Beli © Bel2(0) > Beli(0) . 
Let fo be a function satisfying to Q. 

Then Bell © Bel2(0) = Ev-O ® "^2(^) = E^Afc^ Uv, • 
In particular, Beli © Bel2(0) > Ev>c0 Er, »?) ■ 
At last, Bell © Bch{(l)) > E^-c^ '^^W = Bcli(<?i) . 

Conclusion. It is similarly proved Beli © Bel2(0) > Bcl2((/)) and then the final result. 

□ □□ 

Corollary. Let be given two bbas toi and TO2, and assume that there exists a fused bba 
TOi ffi TO2 computed by Let i/ii, ...,(/)„ G< 8 >r be such that (j)i A (f)j ~ 1. for any i ^ j ■ 
Then the property ^"^j^ max{Beli(0i), Bel2('/'i)} < 1 is necessarily true. 

This result is a direct consequence of the belief enhancement. It could be used as a criterion 
for proving the non existence of the fusion rule. 

Associativity. The computed rule © is not associative. 

Proof. Consider the bbas toi, TO2 and TO3 defined on the Boolean algebra {_L, a, -la, T} by : 

J TOi(a) = TO2(a) = 0.5 and toi(T) — TO2(T) ~ 0.5 , 
1 TO3(-ia) — 0.5 and TO3(T) = 0.5 . 

We are now comparing the fusions (toi © TO2) © TO3 and mi © (m2 © m^) . 
Computing (toi © TO2) ffi TO3. 

First it is noticed that there is no possible conflict between mi and m2, so that mi ©TO2 
could be obtained by means of the usual conjunctive rule: 

mi ©m2(a) = 0.5 X 0.5 + 0.5 X 0.5 + 0.5 X 0.5 = 0.75 and toi © m2(T) = 0.5 x 0.5 . 
As a consequence: 

max{Bcli © Bel2(a), Bel3(a)} + maxjBcli © Bel2(-'a), Bel3(-.a)} = 0.75 + 0.5 > 1 . 

It is concluded that (toi © TO2) © TO3 does not exist. 
Computing toi © (m2 © ms). 

It is known that Bel2 ffi Bel3 > max{Bel2, Bel3} when m2 ffi TO3 exists. 
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Since max{Bel2(a), Bel3(a)} = max|Bel2(^a), Bel3(^a)} = 0.5, it is deduced that 
necessarily m2 ^3(0) = m2 © m^^^a) = 0.5 

It appears that m2 © m^^a) = m2 © m3(-ia) = 0.5 is actually a valid solution, since it 
is derived from fo such that /o(a, T) = /o(T, -la) = 0.5 (zeroed on the other cases). 
It is also deduced by a similar reasoning that mi © (m2 © ms) exists and is necessary 
defined by mi © (m2 © 7713) (a) = mi © (m2 ® m3)(-ia) = 0.5 . 

The associativity thus fails clearly on this example. 

□ □□ 

Compatibility with the probabiUstic bound hypothesis. A temptation in evidence 
theories is to link the notion of probability with the notion of belief by means of the relation: 

Bel((/)) < for any e< 9 >r . (12) 

In general, this relation is not compatible with the fusion rules. 

For example, let us test Dempster-Shafer rule on the relation (|12|l 

Let be given mi and m2 defined on {±, a, -la, T} by mi (a) = mi(-ia) = 0.5 and 

m2(a) = m2(T) = 0.5 . 

It is deduced Beli(a) = Beli(^a) = 0.5 , Bel2(a) = 0.5 and Bel2(-a) = . 

The choice of mi and m2 is thus compatible with the bound hypothesis (|12|l . and 

it follows p{a) = p{^a) = 0.5 . 

Now, Dempster-Shafcr rule implies mi © m2(a) =2/3 and mi © m2(^a) = 1/3 . 
Confronting mi © m2 to (|12|l . it comes p{a) > 2/3 . 

This is contradictory with the previously obtained relation p(^a) = 0.5 . 

This difficulty is avoided by some theorists by saying that the notion of probability is depen- 
dent of the considered sensor, or that belief and probability are two separated notions. 

In our opinion, probability should be considered as an absolute notion. We will see in sec- 
tion |S1 that the belief could be considered as a probabilistic modal proposition. Then there 
are two cases: 

• If the modal propositions are not comparable to the propositions without modality, then 
there is no obvious relation between the belief and the probability. This is particularly 
the case of the TBM paradigm. 

• If the modal propositions arc comparable to the propositions without modality (axiom 
m.iii of sectional), then the bound hypothesis H12|l is recovered. Moreover, the fusion 
rule EMR is then logically derived. 

This anticipatory logical result has the following implication: 

The rule EMR is compatible with the bound hypothesis 

But this result is already foreseeable from the property (|ll|l . Indeed, property makes 
impossible the construction of a counter-example like the previous one of this paragraph. 

Idempotence. The rule is not idempotent, since it allways increases the precision of a 
bba. However it will be idempotent, when the bba does not contain any imprecision {e.g. a 
probability) . 

This obvious property is just illustrated on examples subsequently. 
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4.2 Algorithm 

The optimization (O is convex and is not difficult. The implemented algorithm is based on 
Rosen's gradient projection method. Now, the gradient of H{f) = rj v) In /(V"! v) 

is characterized by: 

DfH{f) = ^ -(1 + ln/(^, 77)) dfitP, r,) . 

Then, the algorithm follows the synopsis: 

1. Find a feasible solution /o to the simplex: 

/o > , ^ fo{ip, v) = m2{T]) , ^ /o(V', r/) = mi (■(/;) , 

and V-0, T] e< O >r , ip Atj = 1. =^ /o('0, ??) = . 

If such a solution does not exist, then stop: the fusion is not possible. 
Otherwise, set t = and continue on next step. 

2. Build Aft by solving the linear program: 

max^-(l + ln/,(V',r;))A/t(V,r,) , 

under constraints: 

ft + Aft>o, ^) = E ^f*^"!'' = ' 

and V?/;, r/ e< 6 >r , V A r/ = ± =4> Aft{ip, rj) = . 

3. Repeat A/* := Aft/2 until + A/*) > H{ft) . 

4. Set ft+i = ft + Aft. Then set < := i + 1 . 

5. Reiterate from step |21 until full convergence. 

The linear programing library Coin-LP has been used in our implementation. 

4.3 Example 

In this section is studied the fusion of bbas to; defined over P^ja, b, c}^ by: 

mi (a) = ai , mi (6) — , mi (c) = 71 and 7tii ({a, 6, c}) = 1 — ai — 71 , 
m2(a) = , m2{b) = (32 , m2(c) = 72 and m2({a, b, c}) = 1 - /32 - 72 • 

This is a slight generalization of Zadeh's example. The fusion mi © m2 is solved by the 
algorithm, but also mathematically. The solutions were identical by the both methods. The 
results of fusion are presented for particular choices of the parameters a,/?, 7. 
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Mathematical solution. Assume that / is is a function over v(^{a,b,c}^ verifying the 
conditions (jSJ of the rule. The marginal constraints say: 

BC{a,b,c} BC{a,b.c} Bc{a,b,c} 

^ /(A,6)=/32, ^ /(Ac)=72, E /(A{a,&,c}) = 1-/32 -72, 

Ac{a,6,c} AG{a,b,c} AG{a,b,c} 

/(A, B) = and ^ /(A, B) = in any other cases. 

BC{a.b,c} AG{a,b,c} 

(13) 

Since f{A, B) = for any {A, B) such that A n i? = and / > 0, it is deduced that : 

f[a,{a,h,c}^ , f(^{a,h,c},b^ , f{c,c), f (^c, {a,b,c}J , f (^{a,b, c}, and f (^{a,b,c}, {a, b,c}J 

are the only values of / , which are possibly non zero. Then the system (jl^ll reduces to the 
linear solution: 

f(^a,{a,b,c}j = ai , /(^{a, 6, c}, 6^ = /Ja , ,f{c,c) = 6, f (^c, {a,b, c}j =71-6*, 

/({a,6,c},c) =72-0, /({a,6,c}, {a,6,c}) = l-ai-/?2-7i-72 + 0, (14) 
,f{A, B) = for any other case. 

This solution depends on the only unknow parameter 6. The optimal parameter 60 is obtained 
by solving: 

max(ft,(6') + ft.(7i - 0) + h{j2 - 0) + - "i - /32 - 7i - 72 + 0)) where ft.(r) -rlnr . 


The function fo is then computed by using 9o in H14|l . And toi © 7712 is of course obtained 
by mi © m2((A) = E^a»,=,/, foi^^ ■ 

It is sometimes impossible to find a valid parameter 9. The condition of existence is easily 
derived: 

9 exists if and only if max{0, ai + /32 + 71 + 72 — 1} < niin{7i, 72} . (15) 
When this condition is fulfilled, the optimal parameter is given by^: 

7i72 

9o = — when ai + /32 < 1 , 9o — when ai + /?2 = 1 . (16) 

1 - ai - /?2 

Then, it is not difficult to check that 9o is bounded accordingly to the existence condition: 
max{0, «! + /32 + 7i + 72 - 1} < < min{7i, 72} . 

Experimentation. 

Zadeh's example. 

Zadeh's example is defined by ai = (32 — 0, 99 and 71 = 72 = 0.01 . This fusion is rejected by 
EMR. 

More generally, assume 71 = 1 — ai and 72 = 1 — Q!2 • Then the condition: 
max{0, ai + /32 + 7i + 72 - 1} < min{7i, 72} 



^ Other cases are not compliant with the existence condition 1151 . 
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fails unless when 71 = 72 = 1 • The case 71 = 72 = 1 is trivial, since it means a perfect 
agreement between the two sources. Thus, Zadeh's example is rejected by EMR, even if there 
is a negligible conflict between the two sources. 

By the way, this is not surprising. In Zadeh's example, the bbas are put on the singletons 
only. Then, the bbas work like probabilities, thus defining an uncertainty but without any 
imprecision. Since the information provided by the sources are free from any imprecision, 
there are only two possible cases: either the information are the same, either some information 
are false. 

Now, imagine again that our information come with a negligible conflict: 

mi (a) = 7712(6) = e and mi(c) = m2(c) = 1 — e . 

This could indeed happen, when our information have been obtained from slightly distorted 
sources. Now, it has been seen that EMR rejects this fusion. Thus, we have to be cautious 
when using EMR and the following recommendation has to be considered: 

If the sources of information are distorted, even slightly, these distortions have 
to be encoded in the bbas by an additional imprecision. 

Typically, by weakening the bbas as follows: 

mi (a) = m2{b) = pe , mi(c) = m2(c) = p(l - e) , 
mi ({a, b, c}) = m2 ({a, 6, c}) = 1 - p , with p < , 



the fusion is again possible by means of EMR. 
Extended example. 

The following table summarizes the fusion by EMR for various values of a, /3, 7 : 



ai 


71 


/32 


72 


m = mi © m2 


0.501 





0.501 





Rejection 


0.499 





0.499 





m{a) ^ m{b) ^ 0.499 , m({a, b, c}) = 0.002 


0.3 


0.1 


0.3 


0.1 


771(a) = m{b) = 0.3 , m(c) = 0.175 , ?77({a, 6, c}) = 0.225 


0.3 


0.05 


0.3 


0.05 


777(a) m(b) = 0.3 , m(c) = 0.09375 , m({a, b, c}) = 0.30625 


0.3 


0.01 


0.3 


0.01 


m(a) = m{b) = 0.3 , m(c) = 0.01975 , m({a, 6, c}) = 0.38025 



Comparison. 

In this last example, we compare the fusion by EMR and by Dempster-Shafer of the bbas 
mi and m2 defined by: 



mi(a) = ?7!,i({a, b}) ~ mi({a, c}) = toi({6, c}) = mi({a, b, c}) = 0.2 , 
m2(a) = m2({a, b}) = m2({a, c}) = m2({&, c}) = m2({a, 6, c}) = 0.2 . 

The following table presents the fusion results for Dempster-Shafer (DST) and for EMR: 



A 


a 


b 


c 


{a,b} 


{a,c} 


{b,c} 


{a,b, c} 


mi ©m2(A) / DST 


0.390 


0.087 


0.087 


0.131 


0.131 


0.131 


0.043 


mi ©m2(A) / EMR 


0.411 


0.093 


0.093 


0.107 


0.107 


0.153 


0.036 



We will not argue about the advantage of EMR compared to DST on such simple example. 
The important point is to notice how the bba concentration subtly changes from DST to 
EMR. In general, the belief enforcement of the small propositions is stronger in EMR. But 
the case of proposition {b, c} is different, since it is made weaker by DST than by EMR. This 
is perhaps a consequence of a greater belief attraction of proposition a compared to b and c, 
during the fusion process. 
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5 Logical ground of the rule 



This section justifies logically the definition O of EMR. This logical development, based 
on modal logics, is quite similar to what have been previously done in the DSmT book 1, 
chapter 8 Actually, the modal operators will be applied to non modal proposition only 
for the simplicity of the exposition (the definitions of |3| were more general), but there is no 
significant change in the logic. Now, the reader could also refer to Pj since it introduces the 
logic on examples. Subsequently, the logic behind EMR will be exposed directly. 

In P] the definition of the logic was axiomatic. Since logic is not usual for many readers, such 
axiomatic definition is avoided in this presentation. A model viewpoint is considered now. 
More precisely, the description of our modal logic is made in the framework of a Boolean 
algebra. Typically, a logical relation h 0, i.e. (j) is proved, is replaced by </) = T in the 
Boolean algebra. In the same way, a relation \- (j) ^ ip is replaced by ^ C ip. Moreover, the 
modal relations are directly used within the Boolean algebra, i.e. C </> is the Boolean 
counterpart of the logical axiom h 0(f) (p. We will not justify here the soundness of this 
Boolean framework, in regards to the modal propositions. But such framework is of course 
tightly related to an implied Kripke's model. By the way, it is also assumed that our model 
is complete for the logic. But all these technical considerations should be ignored by most 
readers. 

Notation. Subsequently, the proposition </) \ t/i is a shortcut for </) A ^■0 • Moreover, the 
notation C t/i is used as a shortcut for (j) C tJj and (j) ^ . 

5.1 The belief as a probability of a modal proposition 

Many evidence theorists are particularly cautious, when comparing belief and probabilities. 
On the first hand, there is a historical reason. As new theories of uncertainty, the evidence 
theories had to confront the already existing theory of probability. On the second hand, 
the sub-additivity property of the belief is often proposed as a counter-argument against the 
probabilistic hypothesis. In this introductory subsection, it is seen that this property is easily 
fulfilled by means of modal propositions. 

Sub-additivity, modality and probability. Subsequently, the belief Bel^ (0) of a proposi- 
tion (f) according to a sensor i is interpreted as the probability of the modal proposition 
□i0 . It is not the purpose of this paragraph to make a full justification of this interpretation, 
but rather to explain how the modal interpretation is able to overcome the sub-additivity 
property. 

First at all, it is important to understand the meaning of the modal operator . The modal 
proposition Dit/f characterizes all the information, which sensor i can associate for sure to the 
proposition 0. 

For example, the equation □,(/) = T means: sensor i considers (j) o,s true in any 
configuration of the system. 

Then, it is noticed that the modal propositions fulfill a logical sub-additivity property: 

(□,0vn,V) c VV) . (17) 

The converse is false in general. This well-known property will be proved in the subsequent 
section. It has a concrete interpretation. The proposition describes logically the infor- 
mation about (j) which is granted as sure by the sensor i. But there are information which 
sensor i can attribute to (py ip for sure, but which cannot be attributed without ambiguity 
to (/) or to "0 alone. These ambiguous information are exactly described by the non empty 
proposition □^(0 V -0) \ (^^0 V □iV') • 
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The important point now is that the logical sub-additivity directly implies the sub-additivity 
of the belief. From H17|) . it is derived: 

p(n,0v □.V) < p(n,((/)V V)) ■ 

Assume now that (f> and ip are disjoint, i.e. (j) A ip = J-. It is also hypothesized that is 
coherent, which implies A O.^ip = _L (coherent sensors will consider disjoint propositions 
as disjoint). Then it comes: 

p{a,cf>)+p{a,^b) <p{a,{^\/%b)) , 

and it is finally deduced: 

Bel,(0)+Bel,(i^) <Bel,((/)VV) , 
from the modal definition of Beli . At last, we have recovered the sub-additivity of Bel; from 
the logical sub-additivity of the modal operator D.^ . 

It appears that the sub-additivity is not incompatible with a probabilistic interpretation of 
the belief. The sub-additivity seems rather related to a modal nature of the belief. At the end 
of this paragraph, a last word have to be said about the TBM paradigm. Beliefs as defined 
in that is including the mass assignment of the empty set, is not sub- additive in TBM. 
Only the truncated belief Bels is sub-additive. This is a consequence of the possible non-zero 
mass assignment of the empty set. By the way, there is also a modal interpretation of this 
fact. It is seen subsequently that the TBM paradigm is equivalent to remove the coherence 
hypothesis about the modality D^. But the incoherence of allows D^cj) A 7^ _L even 
when (f> A ijj = J-. As a consequence, the sub-additivity cannot be recovered from the modal 
hypothesis either, when considering incoherent sensors. 

This introduction has revealed some similar characteristics of the belief functions and the 
modal operators. The forthcoming sections establish a complete correspondence between the 
evidence theories and the probabilistic modal logic. 

5.2 Definition of the logic 

Let 9 be a set of atomic propositions. Let F be a set of Boolean constraints built from Q 
and the Boolean operators. The constraints of F are describing the logical priors which are 
known about the atomic propositions. Then, define Br{Q) the Boolean algebra generated by 
& and compliant with the constraints of F.'^ The algebra Sr(0) will describe the real world. 

The real world will be observed by sensors. Let / be the set of the sensors. The sensors 
of / may be combined by pairs, thus constituting composite sensors. The set of composite 
sensors, denoted J, is defined recursively as follows: 

I C J and (i, j) G J for any i,j £ J . 

Among the (composite) sensors of J, it will be assumed that some pairs of sensors are 
mutually independent. 

For i,j G J, the notation i x j indicates that the sensors i and j are independent. (18) 

To any sensor z G J is associated a modal operators (for short, the notation Di.j will 
be used instead of □(j j)). The modal operators will describe logically the information 
received and interpreted by sensor i. The modal operators will act on any proposition of 
Bt{&). For any (f) G Bt{&) , the proposition O^cj) is an interpretation of the real proposition 
(j> by the sensor i. It is noticed that is not necessarily a proposition of Br{Q), so 
that Dj should be considered as an external operator. In order to manipulate these modal 
propositions, we will consider the Boolean algebra BriO, □) generated by O and where 
4> G Sr(0) and i G J . It is also assumed that the algebra BriQ, □) is compliant with the 
following constraints on the modal propositions: 

'^Br{&) could be obtained by propagating the constraints of F within the free Boolean algebra B{0). 
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m.i. DjT = T , 

m.ii. V -0) C (-'□i^ V □,;?/') , for any <j),ip e BriO) and i e I , 

m.iii. (optional) C (/) , for any G Sr(0) and i ^ I , 
m.iv. C O^jcj), for any £ Sr(0) and i,j ^ I , 

m.indep. Oi jcj) c (Dif/) V □ji?!)) , for any (p G Sr(6) and i,j € I such that i x j . 

Together with the axioms m.*, the algebra Sr(0,n) is a model characterizing our modal 
logic. It is necessary to explain the signification of these axioms. 

Axiom m.i explains that the sensors hold any tautology (trivially true propositions) for true. 

Axiom m.ii is the model counterpart of the axiom h □;((/) —> ip) — > (Di^ — > Di^A) of modal 
logic, which is a modus ponens encoded within the modality. In other word, axiom m.ii just 
says that the sensors make logical deductions. Together, axioms m.i and m.ii express that 
the sensors are reasoning logically. 

Axiom m.iii says that the sensors always say the truth. More precisely, it says that (j) is true 
whenever sensor i considers (j) as true. This axiom implies the coherence of the sensors. By 
the way, it is probably stronger than the coherence hypothesis. Axiom m.iii is considered as 
optional. It will be suppressed in the case of the TBM paradigm, but used otherwise. 

Axiom m.iv says that the knowledge increases with the number of sensors used. More pre- 
cisely, m.iv means that the surety of a proposition (j) is greater according to i, j than according 
to i only. Although this axiom seems quite natural, it is noticed that it is not necessarily 
compatible with fusion rules involving a redistribution of the conflict. 

Axiom m.indep expresses a logical independence of the sensors. Assuming i,j to be indepen- 
dent sensors (i.e. i x j), the axiom m.indep then says that the information obtained from the 
joint sensor (i, j) could be obtained separately from one of the sensors i or j. In other word, 
there is no possible interaction between the sensors i and j during the observation process. 

m.i, m.ii and m.iii are typically the axioms of the system T of modal logic. Before concluding 
this subsection, some useful logical theorems are now derived. 

5.2.1 Useful theorems 

The following theorems will be deduced without the help of the optional axiom m.iii. The 
axioms used for each theorem will be indicated at the end of the proof. 

The modality is non decreasing. Let i G J and 4>,'ip € Bt{Q) . Then: 

(j) C Ip implies C O^ip . 

Proof, (j) C ip implies -i0 V V' = T . 

By applying axiom m.i, it comes V ?/') = T . 

Now, m.ii implies V ip) C ^Di^ V □ii/' ■ 

Consequently -nd^cpW □iV' = T. 
As a conclusion, D^cf) C O^tp . 

□ □□ 

The proof requested the axioms m.i and m.ii. 

Modality and conjunction. (□;(/) A O^tp) = 0^(0 A tp) for any cp, ip G Bt{Q) and i E J . 
Proof. 

Proof of {ai<p A OiiP) c □i(</) A V') . 

Since V -^tp V (0 A -0) = T , axiom m.i implies (^0 V -^ip V (0 A ip)) ~ T . 
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Now, m.ii implies V V ((^ A V')) C -'□^0 V ^QiV V a.^{(j> A i/") ■ 

Consequently ^□i</) V -'□ii/' V 0^(0 A -i/;) = T . 
As a conclusion, (n^^ A DiV') A i/") • 

Proof of {ni(j) A DiV) D 0^(0 A -0) • 

Since Di is non decreasing, it is proved A -0) C and □i(0 Aip) C ^iip. 

□ □□ 

The proof requested the axioms m.i and m.ii. 

Modality and disjunction. (□i^VDiV') C □i((/)V'0) for any 0, G ;Br(6) and i £ J . In 
general, (0,0 V DiV) 7^ V V') ■ 

Proof. 

Froo/ of (Dicj) V C V -0) . 

Since is non decreasing, it is proved O^cj) c □i(0 V 0) and Di?/; C □,;(0 V V') • 
Then the result. 

A counter-example for (0^0 V ^iip) = □i(0 V "0) needs the construction of a dedicated 
model of the logic. This construction is outside the scope of the chapter. Readers 
interested in models constructions for modal logics could refer to W^. 

□ □□ 

The proof requested the axioms m.i and m.ii. 

Conjunction of heterogeneous modalities. (□,;0Anj'0) C □ij(0A'0) for any 0,^/) e Sr(0) 
and i,j £ J . In other words, if sensor i asserts and sensor j asserts "0, then the fused 
sensor asserts A "0 . 

Proof. Axioms m.iv says 0^0 C D^.j^ and Ojip C O^jip . 

Since {a^j(p A Oijij;) = □i.j(0 Aip),it is deduced (□^0 A Cijip) c □ij(0 A 0;) . 

□ □□ 

The proof requested the axioms m.i, m.ii and m.iv. 

Disjunction of heterogeneous modalities. (^^07 □j0) C ^ijcf) for any e Sr(6) and 
i, j £ J . In other words, if sensor i or sensor j assert 0, then the fused sensor asserts . 

Proof. Axioms m.iv says ^10 C □j;j0 and Ojcf) c □j;.j0. 
Then, the result is immediate. 

□ □□ 

The proof requested the axiom m.iv. 

The converse of this property is obtained by means of axiom m.indep, when the sensors i,j 
are independent. 

5.3 Fusion rule 

The purpose of this subsection is to derive logically the fusion rule on < Q >r, the pre- 
Boolean algebra generated by Q within the Boolean algebra Br{Q).'^ In a first step, the fusion 
will be derived in a strict logical acceptation, by means of the modal operators. In a second 
step, the notion of belief is also introduced by means of probabilistic modal propositions. 
But as a preliminary, we are beginning by introducing the notion of partitions. 

*In this case F may contain constraints outside < >. But this is the same notion of pre-Boolean algebra 
discussed earlier. 
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5.3.1 Preliminary definitions. 

Partition. Let 11 C B{Q) be a set of propositions. The set 11 is a partition of T if it 
satisfies the following properties: 

• The propositions of 11 are exclusive {i.e. disjoint): A V' = -L for any 0, i/; G 11 such 
that (p ip , 

• The propositions of 11 are exhaustive: V^en = T . 
Notice that 11 may contain ±. in this definition. 

Partition and complement. Let 11 be a partition and let A C 11 and B cH. Then: 

v^Vfv^) = f V 

y4>eA ] \4>eB ] \t>^A\B 

This property just tells that the Boolean algebra generated by 11 is isomorph to the Boolean 
structure implied by the set 11. The proof of this result is obvious from the definition. 

Partitions and probabilities. Partitions are useful since they make possible the definition 
of a probability by means of elementary density. More precisely, for any partition 11 and any 
subset A C n, the probability of the proposition V^eA given by: 

This property will be particularly useful subsequently for linking the logical fusion to the 
belief fusion. 

Joint partitions. Let n and A be two partitions of T. Let r=:{0A'0/0Gn and G A} 
be the set of joint propositions obtained from H and A. Then F is a partition. 

Proof. Let 0, 0' G B and G A, such that i=- (</>', V'')- 

The exclusivity of (0 A -0) and (0' A 0') is a direct consequence of: 

(0 A i/O A (0' A V') = (0 A 0') A (V' A ?/>') = -L • 
The exhaustivity is derived from: 

V V('^^^)= V'^P =TAT = T. 

□ □□ 

Corollary of the proof . (0A'0) = (0'AV'') and (0,0') 7^ (0',^') imply (0A'0) = {(j)' A^j') — -L ■ 
This corollary will be useful for the computation of 0'^''-'^ , subsequently. 

5.3.2 Logical fusion 

Definition of the logical fusion. Logically, the information provided by the sensor i € J 
is described by the modal propositions 0^0, where G< O >r- The propositions of 
Br(Q)\ < 6 >r are not considered explicitly, since our discernment is restricted to < O >r. 

Let i,j € J be two sensors which are independent, i.e. such that i x j. The fusion of i and 
j is simply defined as the composite sensor {i,j). Now arises the following issue: How to 
characterize the fused information from the primary information and Dj(j> ? In 

order to solve this question, we introduce first the notion of basic propositional assignments 
which constitute the elementary logical components of the information. 
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Definition of the basic propositional assignments. Let i G J be a sensor. The basic 
prepositional assignments (bpa) related to sensor i are the modal propositions (j)''^^ defined 
for any £< 9 >r by: 

0W = n,^ \ I V uM . (19) 

The bpa 0^'-' is the logical information, which sensor i attributes to proposition (j) intrinsically. 
The information of 4>^^'^ cannot be attributed to smaller propositions than (j). 

Subsequently, the bpas appear as essential tools for characterizing the fusion rule. 
Logical properties of the bpa. 

Exclusivity. The bpas where G< >r, are exclusive for any given sensor i £ J : 

V0, i/- e< e >r , 7^ V' ^ 0^'' A Tp'-'^ = _L . (20) 
Proof. From the definition, it is deduced: 

\??e<e>r:')C0 J yr;e<e>r:i7C;i/' 

Since (j)AtpC.(l)OT(l)AtpC.'tp when (f> ^ ip, it comes (/)(*^ A i/j*^*^ = _L . 

□ □□ 

Exhaustivity. The bpas 4'^'^\ where (j) €< © >r, axe exhaustive for any given sensor i E J : 

y = a,(j, , and in particular: \/ i''-'^ = T . (21) 

ipe<e>r-i^c4> 4'<£<e>r 

Proof. The proof is recursive. 

It is first noticed that = . 

Now, let (j) G< 8 >r and assume V^cv- ~ ^'^^ ^'^■^ ''Z' £ • 
Then: 

It follows V^c0 V'(^) = \ (Vv,c0 °.^')) V (V^c^ = V (V^,c0 □.'A) • 

Since is non decreasing, it is deduced V^ic^V'^'^ = '^i'/'- 

□ □□ 

Partition. Being both disjoint and exhaustive, the bpas 0'-'^ where cj) G< O >r, constitute a 
partition of T . 

Joint partition. Let i,j £ I. The propositions (p^^'^ A where (f>,^p e< >r, constitute a 
partition of T . 

Computing the fusion. Let i,j G J be such that i x j . Then, the following property 
holds for any (p G< O >r : 

P^''^^ = y (V^'^ A77(J)) . (22) 
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Proof. 

Lemma. 

Proof of lemma. From the property Oiip AOj-q C Dij{ip Arj) of section l5.2.1l and the 

non decreasing property of Clli.j, it is deduced: 

y {D,i, A Dj7]) C □..j^ . 

Now, the axiom m.indep impUes Oi,j4> C (□i</) V □jt/)) and then: 

c ((□»(/) A ajT) V {{a.T A Dj-^)) . 
As a consequence, V^ArfC^C^i"^ = ■ 

Now, since □^'0 = V^ciA ^^'^ ^'^^ '-'i^ ^ V^cr; C^''^ (refer to the exhaustivity prop- 
erty), it comes also: 

From the definition of the bpa, it is deduced: 




Now, since the propositions yy''' A constitute a partition (and taking into account 
the corollary of the proof in section 15.3. it comes: 

= y AC'-'")) . 

7;AC=0 

□ □□ 

Conclusion. The sensors i,j G J being independent, the fused sensor is computed 
from i and j accordingly to the following process: 

. Build - ^^4>\{y^e<e>r■.^c4,^^^) = °^4>\{y^.e<e>r■.^c<p¥'^) and 

0W) = n,^ \ (Vv.e<e>r:V'C0 ^J^) - \ (V^e<e>r:^c0 ^^'^) for any 6< 6 >r , 

. Compute = V„,ce<e>p:„A«=0 (^^'^ ^ C^^^) for any e< 9 >r , 

• Derive V^e<e>r:V'C0 f^"' ^ny (t> e< >r ■ 

Obviously, this process is almost identical to the computation of the fused belief Bel^ ©Belj in 
free DSmT or in the TBM paradigm (while including the empty proposition in the definition 
of the belief function): 

• Set m,{(t)) = Bck{4)) - E^C0'^»(V') and mj{(j)) = Belj(0) - E^C0™i(^) ; 

• Compute rrii © mj{(p) = E,,Ae=0 ^i{'n)'"i-j{£.) , 

• Get back BcUj{(j>) = ® ™i('0) • 
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It is yet foreseeable that the rrii mjicj)) could be interpreted as p(ni.j0) owing to some 
additional hypotheses about the probabilistic independence of the proposition. This idea will 
be combined with the entropic maximization method described in section |31 resulting in a 
logically interpreted fusion rule for the evidence theories. 

For now, wc arc discussing about the signification of optional axiom m.iii which has not been 
used until now. 

The consequence of axiom m.iii. Axiom m.iii says O^cp c (j> and in particular implies 
□i± C -L and then = _L . Thus, there are two important properties related to m.iii: 

• It establishes a comparison of the propositions cp and their interpretation by means 

of a,(t)C(t>, 

• It makes the sensors i coherent by implying Dj-L = _L . 

By removing m.iii, the incoherence 0,i_L ^ J_ is made possible, and this has a fundamental 
interpretation in term of evidence theories. 

• Allowing the incoherence ^ ± is a logical counterpart of the TBM paradigm, 

• Hypothesizing the coherence D^X = _L is a logical counterpart of the DSmT or DST 
paradigm. 

Next section establishes the connection between the logical fusion and the belief fusion. 
5.3.3 From logical to belief fusion 

Subsequently, we are assuming that a probability p is defined over the Boolean algebra 
Sr(6, n). This probability is known partially by means of the sensors. For any i e J and 
any G< >r are then defined: 

• The belief Bck{4>) = p{^i4>) , 

• The basic belief assignment rai{4>) =p(0'-'^) . 

For any i,j(^J such that i x j (independent sensors), the fused bba and belief arc defined 
by: 

mi ® mj = niij and Bel^ © Belj = BeUj . (23) 
The propositions c/)^'^ constituting a partition of T, the logical property 

0« = n,0\j V (24) 

\-0G<e>r:-!/jC0 / 

implies: 

mj((/)) = Beli(0) - ^ mi{^) . 
From the exhaustivity property, i.e. Uicj) = V^.c^^'"'''' derived: 

■4'C<p 

By the way, two fundamental properties of evidence theories have been recovered from our 
logical approach. Now, the remaining question is about the fusion rule. 
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From the definition and the computation of , it is deduced: 



Since the propositions r;^*^ A ^'■'^ arc constituting a partition (and owing to the corollary of 
the proof in section [5.3. it is obtained: 

©mj(0)= p{v^'^^^^^^) ■ (25) 

It is not possible to reduce H25|l anymore, without an additional hypothesis. In order to 
compute p (77^*^ A ^^"''') , the independence of sensors i and j will be again instrumental. But 
this time, the independence is considered from an entropic viewpoint, and the probabilities 
p (ry^'' A^'-'^) are computed by maximizing the entropy of p over the propositions r/*-* A 
Denoting r{e) = 'P{Br{&)) the set of aU probabilities over Br{Q), the probabilities 
p (77^*-' A ^^■'-') are obtained by means of the program: 

p G max 

under constraints: q (0^*'') — fni{4>) a-nd q (^(f)^-'^^ = i^j{4>) for any (/) G< 6 >r ■ 

(26) 

Combining H25() and (|26|l . it becomes possible to derive © rrij from and mj . Three 
different cases arise. 

• Axiom m.iii is removed. Then, the fusion rule of TBM is recovered, 

• Axiom m.iii is used, but < >r verifies the insulation property Then, the fusion 
rule (O of free DSmT is recovered, 

• Axiom m.iii is used in the general case. Then, the definition ^ of EMR is recovered. 
Moreover, □i((/') C (j) implies Beli((/)) < p((/)), which is exactly the bound hypothe- 
sis (inj. 

The logical justification of rule EMR is now completed. 



6 Conclusion 

In this chapter, a new fusion rule have been defined for evidence theories. This rule is 
computed in order to maximize the entropy of the joint information. This method provides 
an adaptive implementation of the independence hypothesis of the sensors. The rule has 
been tested on typical examples by means of an algorithmic optimization and by means of a 
direct computation. It has been shown that it does not generate conflicts and is compatible 
with a probabilistic bound interpretation of the belief function. It is still able to detect truly 
conflicting sources however, since the optimization may be unfeasible on these cases. At last, 
a main contribution of this rule is also that it is derived from an interpretation of evidence 
theories by means of modal logics. 



References 

[1] Appriou A., Discrimination multisignal par la theorie de I'evidence in Decision et re- 
connaissance des formes en signal, Traite IC2, Editions Hermes, 2002. 



24 



[2] Blackburn P., De Rijke M., Venema Y., Modal Logic (Cambridge Tracts in Theoretical 
Computer Science), Cambridge University Press, 2002. 

[3] Dambrcvillc F., Probabilistic logics related to DSmT in Advances and Applications of 
DSmT for Information Fusion, F. Smarandache and J. Dczcrt editors, American Re- 
search Press, Rohoboth. 2004. 

[4] Dempster A. P., A generalization of Bayesian inference, J. Roy. Statist. Soc., Vol. B, 
No. 30, pp. 205-247, 1968. 

[5] Dezcrt J., Foundations for a new theory of plausible and paradoxical reasoning. Infor- 
mation & Security, An international Journal, edited by Prof. Tzv. Semerdjiev, CLPP, 
Bulg. Acad, of Sciences, Vol. 9, 2002. 

[6] Smarandache F., Dezert J., Information Fusion Based on New Proportional Conflict 
Redistribution Rules, 8th international conference on information fusion, Philadelphia, 
2005. 

[7] Florea M.C., Grenier D., Jousselme A.-L., Bosse E., Adaptive Combination Rule for 
Evidence Theory, accepted at SMCA. 

[8] Osswald C, Martin A., Understanding the large family of Dempster-Shafer theory's 
fusion operators - a decision-based measure, 9th international conference on information 
fusion, Florence, 2006. 

[9] Shafer G., A Mathematical Theory of Evidence, Princeton Univ. Press, Princeton, NJ, 
1976. 

[10] F. Smarandache and J. Dezert editors. Advances and Applications of DSmT for Infor- 
mation Fusion, American Research Press, Rohoboth, 2004. 

[11] Smets Ph.; The combination of evidences in the transferable belief model, IEEE Trans- 
actions on Pattern Analysis and Machine Intelligence, Vol. 12, no. 5, pp. 447-458, 1990. 



25 



